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AMENDMENTS TO THE CLAIMS: 

The following listing of claims replaces all prior listings. 
IN THE CLAIMS : 

1 . (Currently Amended) A method comprising: 
allocating each received packet to at least one arrival queue; 

placing each packet in the allocated queue if said arrival queue is not full, 
otherwise dropping said packet; 

scheduling , by a scheduler coupled to the at least one arrival queue, packets 
from the arrival queue to at least one transfer queue; 

responsive to transfer of a packet to a transfer queue, generating an interrupt; 

responsive to receipt of an interrupt, allocating the packet from said transfer 
queue to one of a plurality of processor queues; 

placing the packet in the allocated processor queue if said queue is not full, 
otherwise dropping said packet; and 

scheduling packets from the processor queues to be processed , wherein the at 
least one arrival queue, the at least one transfer queue, and the plurality of processor 
queues are separate queues, wherein the scheduler includes a first quantity N of inputs 
each corresponding to the at least one arrival queue, the scheduler further including a 
second quantity M of outputs each corresponding to the at least one transfer queue, 
wherein the second quantity M is less than or equal to the first quantity N . 

2. (Previously Presented) A method according to claim 1 , wherein packets 
are received at an input to a plurality of devices. 
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3. (Previously Presented) A method according to claim 1 , wherein at least 
one device has a plurality of arrival queues. 

4. (Previously Presented) A method according to claim 3, wherein each 
arrival queue is associated with a traffic class, each packet being allocated to the at 
least one queue in accordance with the traffic class of each packet. 

5. (Previously Presented) A method according to claim 4, wherein the traffic 
class is priority information embedded in the each packet. 

6. (Previously Presented) A method according to claim 1 , wherein at least 
one device comprises a plurality of transfer queues. 

7. (Previously Presented) A method according to claim 1 , wherein the 
number of transfer queues is less than the number of arrival queues. 

8. (Previously Presented) A method according to claim 1 , wherein the 
scheduling of packets from the arrival queue to the transfer queue is dependent upon 
one or more of: the traffic profile; the quality of service requirement; or the 
characteristics of the transfer queues. 

9. (Previously Presented) A method according to claim 1 , wherein the 
transfer queue comprises a device level transfer queue and a processor level transfer 
queue, wherein the device level transfer queue receives packets from the arrival queue, 
and the processor level transfer queue receives packets from the device level transfer 
queue. 

10. (Previously Presented) A method according to claim 9, wherein packets 
are transferred to the processor level transfer queue from the device level transfer 
queue whenever there is space in the processor level transfer queue. 
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1 1 . (Previously Presented) A method according to claim 1 0, wherein packets 
are never dropped from the transfer queue. 

12. (Previously Presented) A method according to claim 1 , wherein the 
processor queues are associated with different priorities. 

13. (Previously Presented) A method according to claim 12, wherein the 
highest priority queue has the lowest drop probability and the lowest latency. 

14. (Previously Presented) A method according to claim 1 , wherein 
responsive to receipt of the interrupt, a packet is removed from a transfer queue and 
classified. 

15. (Previously Presented) A method according to claim 14, wherein the 
classification is based on a determination of priority. 

16. (Previously Presented) A method according to claim 14, wherein the 
packet is allocated to a processor queue in accordance with a classification of the 

packet. 

17. (Previously Presented) A method according to claim 14, wherein the 
packet is placed in the allocated processor queue if said queue is not full, othenwise the 
packet is dropped. 

18-34 (Cancelled) 

35. (Currently Amended) An apparatus comprising: 
a processor configured to allocate a received packet to at least one arrival 
queue, wherein the processor is configured to place each packet in the allocated queue 
if said queue is not full, othenwise dropping said packet, wherein the processor is 
configured to schedule packets from the arrival queue to at least one transfer queue, 
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wherein the processor is responsive to transfer of a pacl<et to a transfer queue, 

configured to generate an interrupt, wherein the processor is responsive to receipt of an 

interrupt, configured to allocate the packet from said transfer queue to one of a plurality 

of processor queues, wherein the processor is configured to place the packet in the 

allocated processor queue if said queue is not full, othenwise dropping said packet, and 

wherein the processor is configured to schedule packets from the processor queues to 

be processed , wherein the at least one arrival queue, the at least one transfer queue, 

and the plurality of processor queues are separate queues, wherein the scheduler 

includes a first quantity N of inputs each corresponding to the at least one arrival queue, 

the scheduler further including a second quantitv M of outputs each corresponding to 

the at least one transfer queue, wherein the second quantity M is less than or equal to 

the first quantitv N . 

36. (Previously Presented) The apparatus according to claim 35 further 
comprising a plurality of arrival queues, 

37. (Previously Presented) The apparatus according to claim 36, wherein 
each arrival queue is associated with a traffic class, each packet being allocated to at 
least one queue by the processor in accordance with the traffic class of each packet. 

38. (Previously Presented) The apparatus according to claim 35 further 
comprising a plurality of transfer queues. 

39. (Previously Presented) The apparatus according to claim 35, wherein the 
transfer queue comprises a device level transfer queue and a processor level transfer 
queue, the device level transfer queue configured to receive packets from the arrival 
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queue, and the processor level transfer queue configured to receive packets from the 

device level transfer queue. 

40. (Previously Presented) The apparatus according to claim 39, wherein 
packets are transferred to the processor level transfer queue from the device level 
transfer queue whenever there is space in the processor level transfer queue. 

41 . (Previously Presented) The apparatus according to claim 40, wherein 
packets are never dropped from the transfer queue. 

42. (Previously Presented) The apparatus according to claim 35, wherein the 
processor queues are configured to be associated with different priorities. 

43. (Previously Presented) The apparatus according to claim 35, wherein the 
processor is configured responsive to receipt of the interrupt, to remove a packet from a 
transfer queue, and to classify the packet. 

44. (Previously Presented) The apparatus according to claim 35, wherein the 
processor is configured to allocate the packet to a processor queue in accordance with 
a classification of the packet. 

45. (Previously Presented) The apparatus according to claim 44, wherein the 
packet is placed in the allocated processor queue if said queue is not full, and otherwise 
the packet is dropped. 

46. (Currently Amended) A computer-readable storage medium encoded with 
instructions that, when executed on a computer, perform a process, the process 
comprising: 

allocating each received packet to at least one arrival queue; 
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placing each packet in the allocated queue if said arrival queue is not full, 
otherwise dropping said packet; 

scheduling , by a scheduler coupled to the at least one arrival queue, packets 
from the arrival queue to at least one transfer queue; 

responsive to transfer of a packet to a transfer queue, generating an interrupt; 
responsive to receipt of an interrupt, allocating the packet from said transfer queue to 
one of a plurality of processor queues; 

placing the packet in the allocated processor queue if said queue is not full, 
othenA^ise dropping said packet; and 

scheduling packets from the processor queues for processing , wherein the at 
least one arrival queue, the at least one transfer queue, and the plurality of processor 
queues are separate queues, wherein the scheduler includes a first quantitv N of inputs 
each corresponding to the at least one arrival queue, the scheduler further including a 
second quantity M of outputs each corresponding to the at least one transfer queue, 
wherein the second quantity M is less than or equal to the first quantity N . 
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